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Please cancel claims 1-24 without prejudice or disclaimer, and substitute new 
Claims 25-47 therefor as follows: 
Claims 1-24 (Cancelled). 

25. ' (New) An arrangement for generating addresses for interleaving/de- 
interleaving sequences (xi x 2 , x 3 , .., x K ) including a given number (K) of items, 
comprising at least one memory unit having stored therein a plurality of records, each 
record being indicative of a respective set of interleaving/deinterleaving parameters (R, 
C, p, v) corresponding to at least one value of said given number (K) of items and 
generated by said at least one value. 

26. (New) The arrangement of claim 25, wherein each value for said given 
number (K) of items identifying a corresponding set of parameters (R, C, p, v) for 
constructing a matrix (RxC) for arranging said sequences and affecting intra-row and 
inter-row permutation of said matrix to generate a permuted output matrix for generating 
said addresses, respective sets of said parameters (R, C, p, v) are available as records 
in said at least one memory unit for all possible values of said given number of items 
(K). 

27. (New) The arrangement of claim 25, wherein the value of said given 
number of items (K) comprises in a given range of values, said at least one memory unit 
having a number of said records stored therein that is substantially smaller than said 
given range of values. 

28. (New) The arrangement of claim 27, wherein each said record in said at 
least one memory unit is identified by a respective pointer and associated with said at 
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least one memory unit is a pointer retrieval circuit configured for generating for each 

value of said given number of items (K) in said given range a corresponding pointer 

pointing to a respective record in said at least one memory unit. 

29. (New) The arrangement of claim 28, wherein said pointer retrieval circuit 
comprises: 

a circuit sensitive to said given number of items (K) to derive therefrom a 
set of most significant bits of said pointers; and 

a respective memory unit having stored therein the remaining, least 
significant bits of said pointers. 

30. (New) The arrangement of claim 29, wherein said circuit comprises: 

a plurality of comparators to compare said given number of items (K) with 
a number of given thresholds, and 

a logic unit for combining the outcome of the comparisons carried out in 
said comparators and deriving therefrom said set of most significant bits of said 
pointers. 

31 . (New) The arrangement of claim 26, wherein said at least one memory 
unit comprises, for each said record, at least one flag signal taking one of a first and a 
second logical value, said flag being set at said second logical value when said given 
number of items (K) for the corresponding record is equal to the product of the number 
of rows (R) and the number of columns (C) in said matrix and said number of columns 
(C) in said matrix equals the value of the parameter (P) used for said intra-row 
permutation plus 1 . 
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32. (New) The arrangement of claim 26, further comprising arithmetic circuitry 
exempt from multipliers and dividers for generating a pseudo-random sequence of the 
type (a*b mode c) for producing a permutation pattern for use in said intra-row 
permutation. 

33. (New) The arrangement of claim 26, further comprising first and second 
permutation modules for performing said intra-row and said inter-row permutations, said 
module for performing an inter-row permutation being arranged upstream of said 
module for performing intra-row permutation. 

34. (New) The arrangement of claim 33, comprising an intra-row module for 
producing a sequence (q) for performing said intra-row permutation, said intra-row 
module being configured for assigning q 0 = 1 to be the first prime integer in said 
sequence (q) and determining the prime integer qr,- in the sequence to be a least prime 
integer such that the greatest common divisor (g/, p - 1 ) = 1 , g, > 6, and g,- > g (/ . 1} for 
each i = 1, 2, R- 1. 

35. (New) The arrangement of claim 34, wherein said intra-row module 
comprises: 

a prime numbers table for reading at least the prime integer therefrom; 

and 

a look up table for managing the greatest common divisor operation. 

36. (New) A method of generating addresses for interleaving/de-interleaving 
sequences (xi, x 2 , x 3 , X K ) including a given number (K) of items, comprising the 
steps of: 
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generating, on the basis of at least one value of said given number (K) of 

items, records indicative of a respective set of interleaving/de-interleaving parameters 

(R, C, p, v); and 

storing in at least one memory unit said set of interleaving/de-interleaving 
parameters (R, C, p, v). 

37. (New) The method of claim 36, wherein each value for said given number 
(K) of items identifying a corresponding set of parameters (R, C, p, v) for constructing a 
matrix (RxC) for arranging said sequences and affecting intra-row and inter-row 
permutation of said matrix to generate a permuted output matrix for generating said 
addresses, comprises the step of making respective sets of said parameters (R, C, p, v) 
available as records in said at least one memory unit for all possible values of said 
given number of items (K). 

38. (New) The method of claim 36, wherein the value of said given number of 
items (K) comprises in a given range of values, the step of storing in said at least one 
memory unit a number of said records that is substantially smaller than said given range 
of values. 

39. (New) The method of claim 38, further comprising the steps of identifying 
each said record in said at least one memory unit by a respective pointer and 
generating for each value of said given number of items (K) in said given range a 
corresponding pointer pointing to a respective record in said at least one memory unit. 

40. (New) The method of claim 39, comprising the steps of retrieving said 
pointers by: 
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deriving from said given number of items (K) a set of most significant bits 

of said pointers; and 

storing the remaining, least significant bits of said pointers in a respective 

memory unit. 

41 . (New) The method of claim 40, comprising the steps of: 
comparing said given number of items (K) with a number of given 

thresholds; and 

combining the results of comparisons to derive therefrom said set of most 
significant bits of said pointers. 

42. (New) The method of claim 37, comprising the step of storing, for each 
said record, at least one flag signal taking one of a first and a second logical value, said 
flag being set at said second logical value when said given number of items (K) for the 
corresponding record is equal to the product of the number of rows (R) and the number 
of columns (C) in said matrix and said number of columns (C) in said matrix equals the 
value of the parameter (P) used for said intra-row permutation plus 1. 

43. (New) The method of claim 37, comprising the step of generating a 
pseudo-random sequence of the type (a*b mode c) for producing a permutation pattern 
for use in said intra-row permutation, said generating step being carried out by means of 
a linear algorithm exempt from multiplications and divisions. 

44. (New) The method of claim 37, wherein said inter-row permutation is 
performed before said intra-row permutation. 

45. (New) The method of claim 44, comprising the step of producing a 
sequence (q) for performing said intra-row permutation, said intra-row module being 
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configured for assigning g 0 = 1 to be the first prime integer in said sequence (q) and 

determining the prime integer g, in the sequence to be a least prime integer such that 

the greatest common divisor (g,-, p - 1 ) = 1 , g, > 6, and g, > g ( M) for each / = 1 , 2, 

R- 1. 

46. (New) A turbo encoder including at least one of an interleaver and a de- 
interleaver module, said at least one module including an arrangement for generating 
addresses according to any one of claims 25 to 35. 

47. (New) A computer program product directly loadable in the memory of a 
digital computer and including software code portion for performing the method of any 
one of claims 36 to 45 when the product is capable of being run on a computer. 
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